未分类
80 词
用了两次for循环,算是暴力解了,看别人的标准解法是用哈希表 123456789101112131415161718class Solution {public: vector<int> recoverOrder(vector<int>& order, vector<int>& friends) { int j = 0; int k = 0; for(int i = 0; i<order.size(); i++){ for(int j = 0; j<friends.size(); j++){ if(order[i]==friends[j]){ int x = friends[j]; friends[j] = friends[k]; friends[k] ...
未分类
63 词
标准解法是二分法,但这样子提交也给过了,其时间复杂度为 O(n) 1234567891011class Solution {public: int hIndex(vector<int>& citations) { for(int i = 0; i < citations.size(); i++){ if (citations[i] >= citations.size()-i){ return citations.size()-i; } } return 0; }}; 力扣:https://leetcode.cn/problems/h-index-ii/description/
未分类
100 词
依旧双指针 1234567891011121314151617181920212223242526#include <iostream>#include <vector>void moveZeroes(std::vector<int>& nums) { int left = 0; int right = 0; while (right < nums.size()) { //当右指针不为零时与左指针互换元素 if (nums[right]) { int x = nums[left]; nums[left] = nums[right]; nums[right] = x; right++; left++; } else right++; }};int main() { std::vector<int> nums = { 0,1,0,3,12 }; moveZeroes(nums); for (...
未分类
136 词
效率更高的方法是使用双指针,时间复杂度为 O(m+n) 123456789101112131415class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int sum = m+n-1; int i = m-1; int j = n-1; //当两数组均含有未合并元素时 while(i >= 0 && j >= 0){ if(nums1[i] >= nums2[j]) nums1[sum] = nums1[i], sum--, i--; else nums1[sum] = nums2[j], sum--, j--; } //若nums2还有未合并元素,则全部加入结果 while(j...
未分类
563 词
1.数据来源(1)研究区影像:中国资源卫星应用中心GF-1,2018.6.21 (2)DEM数据:中国科学院空天院,16m分辨率 2.相应预处理(1)研究区影像:预处理,计算其NDVI,按掩膜提取,重投影,重采样为30m分辨率 (2)DEM数据:按掩膜提取 处理结果如下: 左为DEM,右为NDVI 处理范围有些错误,范围中种植类型不统一 3.计算对应的变异系数(1)邻域分析-焦点统计,设置像元像元大小,计算出均值与方差。计算过程中边界要素容易出现异常,应先选取一个比研究区域较大的范围进行计算再裁剪。 (2)计算变异系数,使用栅格计算器,std/mean得出NDVI与DEM的变异系数 结果如下: 左为DEM变异系数,右为NDVI变异系数 4.转为点数据(1)进行栅格转点 (2)通过计算几何添加x,y坐标字段 (3)导出为excel,删除异常值,部分数据如下 (4)计算邻接点,通过x,y坐标距离判断邻近关系 1234567891011121314151617181920212223242526272829303132333435363738i...
未分类
8.6k 词
一、 1、说一说HTML语义化? 标签语义化是指在开发时尽可能使用有语义的标签,比如header,footer,h,p,少使用无语义如div 为什么要语义化? ①代码结构: 使页面没有css的情况下,也能够呈现出很好的内容结构 ②有利于SEO: 爬虫依赖标签来确定关键字的权重,因此可以和搜索引擎建立良好的沟通,帮助爬虫抓取更多的有效信息 ③提升用户体验: 例如title、alt可以用于解释名称或者解释图片信息,以及label标签的灵活运用。 ④便于团队开发和维护: 语义化使得代码更具有可读性,让其他开发人员更加理解你的html结构,减少差异化。 ⑤方便其他设备解析: 如屏幕阅读器、盲人阅读器、移动设备等,以有意义的方式来渲染网页。 2****、说一说盒模型? css盒子的组成包括margin、border、padding、content; 盒子模型一共两种:标准盒模型(content-box)、怪异盒模型(border-box); 标准盒模型在设置width和height时设置的是content的大小,盒子的大小还要加上padding、border; 怪异盒模型设置width...